
What is Claimed: 

1 . A method for logging updates to a plurality of data records into discrete pages in non- 
volatile storage, wherein a page partially full of data is known aSya partial page, said method 
comprising the steps of: 
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establishing identical partial pages I and 1+1 at theyearliest opportunity, 
in response to a data segment D larger than the remaining space of a most recent 

updated partial page I, partitioning D into a first segment Dl sufficient to fill the remaining 

space of page I and a second data segment D2, 



filling page I with a first write operation 6f its present contents concatenated with Dl, 



and 



creating identical partial pages 1+1 and 1+2 with a single, second write operation of 
D2 to both pages, whereby pages 1+1 and /+2 become the new pages I and 1+1 for the next 
logging operation. 

2. The method of claim 1 further comprising the step of: 



2 in response to successive data segments D, the first of which is smaller than the 

3 remaining space of the most recently updated partial page I, writing page 1+1 to the present 

4 contents of page I concatenated with D, and thereafter alternating this procedure between 

5 pages I and 1+1 until a data segment X fills the remaining space of the page containing the 

6 most recent update, and/at that point writing page I to the value of the most recent update 

7 concatenated with the/hew segment X in a first write operation and writing any remaining part 

8 of segment X into b6th pages 1+1 and 1+2 in a second write operation. 
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3. The method of claim 1 comprising thfe step of: 

in response to successive data segments D, the first of which is smaller than the 
remaining space of the most recently updated partial page I, writing page 1+1 to the present 
contents of page I concatenated with D, and thereafter continuing this procedure into 
successive pages 1+2, 1+3, etc. until a daia segment X fills the remaining space of the page 
containing the most recent update, and atj that point writing page I to the value of the most 
recent update concatenated with the new! segment X in a first write operation and writing any 
remaining part of segment X into both pkges 1+1 and 1+2 in a second write operation, 

4. Apparatus for logging updates to a plurality of data records into discrete pages in non- 
volatile storage, wherein a page partialfly full of data is known as a partial page, comprising: 

means for establishing identical partial pages I and 1+1 at the earliest opportunity, 

means responsive to a data segment D larger than the remaining space of a most recent 
updated partial page I for partitioning D into a first segment Dl sufficient to fill the remaining 
space of page I and a second data segment D2, 

means for filling page I wirh a first write operation to its present contents concatenated 
with Dl, and / 

means for updating with/a second write operation both pages 1+1 and 1+2 to D2, 
whereby pages 1+1 and 1+2 become the new pages I and 1+1 for the next logging operation. 

5. The apparatus of claim/4 further comprising 

means responsive to successive data segments D, the first of which is smaller than the 
remaining space of the most recently updated partial page I for writing page 1+1 to the present 
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4 contents of page I concatenated with D, and means for thereafter alternating this Effocedure 

5 between pages I and 1+1 until a data segment X fills the remaining space of toe page 

6 containing the most recent update, and means for writing page I to the contents of the page 

7 containing the most recent update concatenated with the last receive^aata segment X. 

1 6. The apparatus of claim 4 further comprising: 
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means responsive to successive data segments Dfthe first of which is smaller than the 
remaining space of the most recently updated partiaKpage I for writing page 1+1 to the present 
contents of page I concatenated with D, and me^ns for thereafter continuing this procedure 
into successive pages 1+2, 1+3, etc. until a d^a segment X fills the remaining space of the 
page containing the most recent update, amd means for writing page I to the contents of the 
page containing the most recent update concatenated with the last received data segment X. 

7. A storage medium for stopfng computer program instructions that when loaded into a 
computer performs the steps of claim 1 or claim 2 or claim 3. 

8. A carrier waveA>ntaining computer program instructions that when loaded into a 
computer performs the steps of claim 1 or claim 2 or claim 3. 
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